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Abstract 

Let G be a group, and S a non-empty subset of G. Then S is product-free if o6 ^ S' 
for all a,b £ S. We say S is locally maximal product-free if S is product-free and not 
properly contained in any other product-free set. A natural question is what is the 
smallest possible size of a locally maximal product-free set in G. The groups containing 
locally maximal product-free sets of sizes 1 and 2 were classified in [3]. In this paper, we 
prove a conjecture of Giudici and Hart in [3] by showing that if S is a locally maximal 
product-free set of size 3 in a group G, then |G| < 24. This shows that the list of 
known locally maximal product-free sets given in [3] is complete. 


1 Introduction 

Let G be a group, and S a non-empty subset of G. Then S is product-free if ab ^ S for 
all a,b G S. For example, if iL is a subgroup of G then Hg is a product-free set for any 
g ^ H. Traditionally these sets have been studied in abelian groups, and have therefore been 
called sum-free sets. Since we are working with arbitrary groups it makes more sense to say 
‘product-free’ in this context. We say S is locally maximal product-free if S is product-free 
and not properly contained in any other product-free set. We use the term locally maximal 
rather than maximal because the majority of the literature in this area uses maximal to 
mean maximal by cardinality (for example [3 E] ) ■ 

There are some obvious questions from the dehnition: given a group G, what is the maximum 
cardinality of a product-free set in G, and what are the maximal (by cardinality) product- 
free sets? How many product-free sets are there in G? Given that each product-free set is 
contained in a locally maximal product-free set, what are the locally maximal product-free 
sets? What are the possible sizes of locally maximal product-free sets? The question of 
maximal (by cardinality) product-free sets has been fully solved for abelian groups by Green 
and Rusza [S] . For the nonabelian case Kedlaya [B] showed that there exists a constant c such 
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that the largest product-free set in a group of order n has size at least Gowers |1] 

proved that if the smallest nontrivial representation of G is of dimension k then the largest 
product-free set in G has size at most (Theorem 3.3 and commentary at the start of 

Section 5). Much less is known about the minimum sizes of locally maximal product-free 
sets. This question was hrst asked in [1] where the authors ask what is the minimum size of 
a locally maximal product-free set in a group of order n? A good bound is still not known. 
Small locally-maximal product-free sets when G is an elementary abelian 2-group are of 
interest in hnite geometry, because they correspond to complete caps in PG(n — 1,2). In 
[3], the groups containing locally maximal product-free sets of sizes 1 and 2 were classihed. 
Some general results were also obtained. Furthermore, there was a classihcation (Theorem 
5.6) of groups containing locally maximal product-free sets S of size 3 for which not every 
subset of size 2 in S' generates (S'). Each of these groups has order at most 24. Gonjecture 
5.7 of [3] was that if G is a group of order greater than 24, then G does not contain a locally 
maximal product-free set of size 3. Table 5 listed all the locally maximal product-free sets 
in groups of orders up to 24. So the conjecture asserts that this list is the complete list of all 
such sets. We have reproduced Table 5 as Table [T] in this paper because we need to use it in 
some of the arguments here. The main result of this paper is the following and its immediate 
corollary. 

Theorem 1.1. Suppose S is a locally maximal product-free set of size 3 in a group G, such 
that every two element subset of S generates (S'). Then |G| < 24. 

Corollary 1.2. If a group G contains a locally maximal product-free set S of size 3, then 
|G| < 24 and the only possibilities for G and S are listed in ra 6 /e[^ 

Proof. If not every two-element subset of S generates (S), then by Theorem 5.6 of [3], 
|G| < 24. We may therefore assume that every two-element subset of S generates (S'). 
Then |G| < 24 by Theorem 0 Now Table ^ is just Table 5 of [3] 5 it is a list of all locally 
maximal product-free sets of size 3 occurring in groups of order up to 24 (in fact, up to 
37 in the original paper). Since we have shown that all locally maximal product-free sets 
of size 3 occur in groups of order up to 24, this table now constitutes a complete list of 
possibilities. □ 

We hnish this section by establishing the notation to be used in the rest of the paper, and 
giving some basic results from [3] . For subsets A,B of a group G, we use the standard 
notation AB for the product of A and B. That is, 

AB — i^ab a G A, b G B^. 

By dehnition, a nonempty set S' C G is product-free if and only if S' fl S'S' = 0 . In order 
to investigate locally maximal product-free sets, we introduce some further notations. For a 
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set S' C G, we define the following sets: 


5*2 = {a^ ; a e S}; 

S-^ = {a-^ :aeS}] 

^ = {xeG:x^ esy, 

T{S) = SUSSUSS-^US-^S] 

S = {seS:/{V((7;(S)}, 

For a singleton set {a}, we usually write ^/a instead of {a}. 


For a positive integer n, we will denote by Alt(n) the alternating group of degree n, by Cn 
the cyclic group of order n, by D 2 n the dihedral group of order 2n, and by Q^n the dicyclic 
group of order 4n given by Q^n '■= {x, y ■ x"^^ = l,x^ = y"^, yx = x~^y). 


We finish this section with a few results from |3]. 

Lemma 1.3. Lemma 3.1] Suppose S is a product-free set in the group G. Then S is 
locally maximal product-free if and only if G = T{S) U y/S. 

The next result lists, in order, Proposition 3.2, Theorem 3.4, Propositions 3.6, 3.7, 3.8 and 
Corollary 3.10 of [3]. 

Theorem 1.4. Let S be a locally maximal product-free set in a group G. Then 

(i) {S) is a normal subgroup of G and G/{S) is either trivial or an elementary abelian 
2-group; 

(n) |G|<2|T(^)|-1(^)1; 

(in) if (S) is not an elementary abelian 2-group and |^| = 1, then |G| = 2|(S')|; 

(iv) every element s of S has even order, and all odd powers of s lie in S; 

(v) if there exists s E S and integers mi,... ,mt such that S = {s, ..., s'"'}, then |G| 

divides IKS')!; 

(vi) lfSf^S-^ = 0, then |G| <4|^|2 + 1 . 

We require one hnal result. 

Theorem 1.5. Theorem 5.1] Up to isomorphism, the only instances of locally maximal 
product-free sets S of size 3 of a group G where |G| < 37 are given in Table^ 
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2 Proof of Theorem 11.11 


Proposition 2.1. Suppose S is locally maximal product-free of size 3 in G. If {S) is cyclic, 
then |G| < 24. 

Proof. Write S = {a,b,c}. First note that since {S) is abelian, SS~^ = S~^S] moreover 
aa~^ = bb~^ = cc~^ = 1; so |S'S'“^| < 7. Also SS C {a‘^,b‘^,c^,ab,ac,bc}. Thus 


|T(F)| = 1^ U ^5 U SS-^\ <3 + 6 + 7= 16 


By Lemma 1.3, G = T(S') U ^/S; so {S) = T{S) U {{S) fl VS). Elements of cyclic groups 


have at most two square roots. Therefore |(S')| < 16 + 6 = 22. By Table (S) must now 
be one of Cq, Cs, Cg, Cio, Cn, Cu, C13 or C15. Theorem |1.4K iv) tells us that every element 
s of ^ has even order and all odd powers of s lie in S. This means that for Cg, Cn, G 13 or 
Gi 5 , we have S = 0 and so G = {S). In particular, |G| < 24. 


It remains to consider Cg, Cs, Gio and G 12 . For Cg = {g : = 1), the unique locally 

maximal product-free set of size 3 is 5 = {g,g^,g^}. No w if q or g^ is contained in S, then 


S consists of powers of a single element; so by The orem 


1.4 


1.4 


hi) there: 


v), |G| divides 24. If neither g 
ore, |G| divides 12. In Cg there 


y maximal product-free set of size 3, and it 


nor g^ is in S, then IFI < 1, and so by Theorem 
is a unique (up to group automorphisms) local 
is {g,g~^,g‘^}, where g is any element of order 8 . If S contains g or g~^, then S contains 
all odd powers of that element by Theorem |l.4[ iv), and hence S contains {g, g^, g^, g'^}, a 
contradiction. Therefore |^| < 1 and so |G| divides 16. Next, we consider (S) = Gio- Recall 
that elements of S must have even order. If S contains any element of order 10, then S 
contains all hve odd powers of this element, which is impossible by Theorem [T^iv). This 
leaves only the involution of Gio as a possible element of S. Hence again |R| < 1 and |G| 
divides 20. Finally we look at G 12 . If S contains any element of order 12 , then 151 > 6 , 
a contradiction. If S contains an element x of order 6 then S contains all three of its odd 
powers, so S = {x, x^, x^}. But then (5) = Go, contradicting the assumption that (5) = G 12 . 
Therefore, S can only contain elements of order 2 or 4. Up to group automorphism, we see 
from Table that every locally maximal product-free set S of size 3 in G 12 with (5) = G 12 
is one of {g,g^,g^^} or {g,g^,g^} for some generator g of G 12 . Each of these sets contains 
exactly one element of order 2 or 4. Therefore in every case, |5| < 1 and so |G| divides 24. 
This completes the proof. □ 


Note that the bound on |G| in Proposition 2.1 is attainable. For example in Q 24 there is a 
locally maximal product-free set S of size 3, with (5) = G 12 . 

Proposition 2.2. Suppose S is locally maximal product-free of size 3 in G such that every 2- 
element subset of S generates (5). Then either |G| < 24 or 5 contains exactly one involution. 


Proof. First suppose S contains no involutions. If 5 fl S~^ = 0 , then Theorem |l.4[ vi) tells 
us that G has order at most 37, and then by Theorem 1.5, (G, S) is one of the possibilities 
listed in Table In particular |G| < 24. If 5 fl S~^ 7^ 0, then S = {a, a~^, b} for some a, b. 
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But then (S) = {a,a~^) = (a), so (S') is cyclic. Now by Proposition 2.1 we get |G| < 24. 
Next, suppose that S contains at least two involutions, a and b, with the third element being 
c. Then, since every 2-element subset of S generates (S'), we have that H = (S') = (a, b) 
is dihedral and S is locally maximal product-free in H. Let o{ab) = m, so H = D 2 m- The 
non-trivial coset of the subgroup {ab) is product-free of size m. So if c lies in this coset, 
then we have m = 3 and H = Dq. If c does not he in this coset then c = {aby for some i, 
and from the relations in a dihedral group ac~^ = ca, c~^a = ac, bc~^ = cb and c~^b = be. 
The coset {ab)a consists of m involutions, which cannot lie in \/~S. Thus {ab)a C T(S') by 
Lemma 1.3[ A straightforward calculation shows that 


{ab)a = T{S) n {ab)a = {a,b, ac, ca,bc, cb, ac ^,c ^a,bc ^,c ^b} 

= {a, b, ac, ca, be, cb} 

This means m < 6, and S consists of two generating involutions a, b plus a power of their 
product ab, with the property that any two-element subset of S generates (a, b). A glance at 
Table shows there are no locally maximal product-free sets of this form in D 2 m for m < 6. 
Therefore the only possibility is that (S') = Dq, with S' consisting of the three reflections 
in (S'). By Theorem 1.4[ i), the index of (S') in G is a power of 2. By Theorem |1.4K ii), 
|G| < 2|T(S')| ■ |(S')|. Thus |G| G {6,12,24,48}. Suppose for contradiction that |G| = 48. 
Now G = T{S)VJ\/~S, and since S' consists of involutions, the elements of \/~S have order 4. So 
G contains two elements of order 3, three elements of order 2 and the remaining non-identity 
elements have order 4. Then the 46 elements of G whose order is a power of 2 must lie in 
three Sylow 2-subgroups of order 16, with trivial pairwise intersection. Each of these groups 
therefore has a unique involution and 14 elements of order 4, all of which square to the given 
involution. But no group of order 16 has fourteen elements of order 4. Hence |G| y 48, and 
so |G| < 24. Therefore either |G| < 24 or G contains exactly one involution. □ 

Before we establish the next result, we hrst make a useful observation. Suppose S = (a, b, c} 
where a,b,c & G and c is an involution. Then a straightforward calculation shows that 


T{S) C 


1, a, b, c, a?, 6^, ab, ba, ac, ca, be, cb. 


ab 


-1 


ba ^,ca ^,cb ^,a ^b 


,a ^c,b 


-1 


a. 




( 1 ) 


Lemma 2.3. Suppose S is a locally maximal product-free set of size 3 in G, every 2-element 
subset of S generates (S), and S contains exactly one involution. Then either |G| < 24 or 
S = {a,b,c}, where a and b have order 3 and c is an involution. 


Proof. Suppose S = (a, b, c} where c is an involution and a, b are not. Consider a~^. Recall 
that G = T{S) U Vs. If a~^ G VS then G {a, b, c} which implies that either a has order 

3 or (S') is cyclic (because for example if = b then (S) = (a, b) = (a)). Thus if a~^ G a/S 


implies that either a has order 3 or (by Lemma 2.1) |G| < 24. Suppose then that a ^ G T(S). 


The elements of T(S) are given in Equation [ij If a~^ G {b,b'^,ab,ba,ab~^,ba~^,a~^b,b~^a} 
then by remembering that (S) = (a, b), we deduce that (S) is cyclic, generated by either a or 
b. For example, a~^ = ba implies 6 G (a). Similarly, if a~^ G (c, ac, ca, a~^c, c~^a}, then (S) is 
cyclic. Since a has order at least 3, we cannot have a~^ G (1, a}. If a~^ G {be, cb, b~^c, c~^b}. 
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then S would not be product-free. For instance a~^ = b~^c implies that b~^ca = 1, and 
hence ac = b. The only remaining possibility is a~^ = a^, meaning that a has order 3. The 
same argument with b~^ shows that b also has order 3. □ 

We can now prove Theorem [m which states that if S' is a locally maximal product-free set 
of size 3 in a group G, such that every two element subset of S generates (S), then IGj < 24. 


Proof of Theorem |1.1 Suppose S is a locally maximal product-free set of size 3 in G 


such that every two element subset of S generates (S'). Then by Lemma [2.3| either |G| < 24 
or S' = {a, b, c} where a and b have order 3 and c is an involution. In the latter case, we 
observe that aca~^ is an involution, so must be contained in T(S'). Using Equation[^we work 
through the possibilities. Obviously it is impossible for aca~^ to be equal to any of 1, a, b, a? 
or 6^ because these elements are not of order 2. If any of ac, ca, a“^c, c“^a, 6c, c6, or 
cb~^ were involutions, then it would imply that (S') was generated by two involutions whose 
product has order 3. For example if ac were an involution then {c,ac) = {a,c) = (S). That 
is, (S') would be dihedral of order 6. But there is no product-free set in Dq containing 
two elements of order 3, because if x,y are the elements of order 3 in Dq then x‘^ = y and 
y"^ = X. So the remaining possibilities for aca~^ are c, ab, ba, ab~^, ba~^, a~^b and b~^a. Now 
aca~^ = ab implies c = ba, whereas aca~^ = ab~^ implies be = a and aca~^ = ba~^ implies 
b = ac, each of which contradicts the fact that S is product-free. We are now left with the 
cases aca~^ = c, aca~^ = ba and aca~^ = a~^b (which, if it is an involution, equals b~^a). If 
= c, then (S') = (a, c) = Cq, but the only product-free set of size 3 in Cq contains no 


aca 


elements of order 3, so this is impossible. Therefore aca ^ G {ba,a ^b}. If aca ^ = ba, then 

a, which has order 3. If aca~^ = a~^b, then ac = a~^ba, again 


i ^ba = ca ^ 


-u-u 


of order 3. 


so ac = a "6 
So we see that 


(S') = {a,c : a^ = 1, c^ = 1, (ac)^ = 1). 

This is a well known presentation of the alternating group Alt (4). As c is the only element 
of S' whose order is even, we see that lAl < 1, and hence |G| < 2|Alt(4)| = 24. Therefore in 
all cases |G| < 24. □ 


3 Data and Programs 

Though Table is essentially just Table 5 from [3], we have taken the opportunity here to 
correct a typographical error in the entry for the (un-named) group of order 16. We provide 
below the GAP programs used to obtain the table. 

Program 3.1. A program that tests if a set T is product-free. 

## It returns "0" if T is product-free, and "1" if otherwise. 
prodtest:= function(T) 
local X, y, prod; 
prod:=0; 
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for X in T do 

for y in T do 

if x*y in T then 
prod:=l; 

fi; 

od; 

od; 

return prod; 
end; 

Program 3.2. A program for finding all locally maximal product-free sets of size 3 in G. 

##It prints the list of all locally maximal product-free sets of size 3 in G. 
LMPFS3:=function(G) 

local L, Impf, combs, x, pf, H, y, z, s, i, q; 

L:=AsSortedList(G); lmpf:=[]; combs:=Combinations(L,3); 
for i in [1..Binomial(Size(L),3)] do 
pf:=combs[i]; 
if prodtest(pf)=0 then 
s:=Size(lmpf); H:=Difference(L,pf); 
for y in [1..3] do 
for z in [1..3] do 

H:=Difference(H, [pf [y]*pf [z], pf [y]*(pf [z])"-1, ((pf [y])~-l)*pf [z]]); 
od; 
od; 

for q in L do 

if q~2 in pf then 

H:=Difference(H, [q]); 

fi; 

od; 

if Size(H) = 0 then 

Impf:=Union(Impf, [pf]); 

fi; 

fi; 

od; 

if Size(Impf) > 0 then 

Print(G,"\n",L,"\n","Structure Description of G is ",StructureDescription(G), 
"\n", "Gap Id of G is ", IdGroup(G), "\n", "\n", Impf, "\n", "\n"); 

fi; 

end; 
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Table 1: Locally maximal product-free sets of size 3 in groups of order up to 24 
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